﻿// 局域网 LAN.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://algospot.com/judge/problem/read/LAN


问题
本地区域网络（LAN，Local Area Network）是连接家庭、学校或公司等有限空间内的计算机的网络。在AlgoSpot大学，只有部分建筑物通过局域网相互连接，作为校园信息化项目的一部分，他们想要将所有建筑物都连接起来。所有建筑物之间的连接意味着可以使用建筑物之间的电缆直接或间接地交换数据。

为了简化问题，假设所有建筑物都是平面上的点。要直接连接两个建筑物，需要与两个建筑物之间的距离相等的电缆长度。电缆始终只能连接两个建筑物，并且两条电缆交叉并不意味着这两条电缆直接连接。

给定每个建筑物的位置和已安装电缆的信息，编写一个程序来计算安装额外电缆的最小总长度。

输入
输入的第一行包含测试用例的数量C（C <= 50）。每个测试用例的第一行包含建筑物的数量N（N <= 500）和已安装电缆的数量M（M <= 2000）。每个建筑物用从0到N-1的唯一编号进行区分。接下来一行给出了N个整数，表示从0到N-1号建筑物的x坐标，再下一行给出了N个整数，表示y坐标。每个坐标的绝对值不超过1000。然后，在M行中，以两个整数的形式给出连接每条电缆的两个建筑物的编号。可能会有两个以上的电缆连接一对建筑物。

输出
对于每个测试用例，输出一行，其中包含需要额外安装的电缆的总长度。接受误差在10-7以下的相对/绝对误差的答案也被认为是正确的。

示例输入
2
3 1
0 0 1
0 1 2
0 1
10 5
-7 -7 10 -4 10 -4 -5 0 -10 -6
6 8 -5 3 -4 6 -10 4 -7 10
9 7
7 3
9 7
5 0
8 6
示例输出
1.4142135624
29.7042202421
*/
int main()
{
    std::cout << "Hello World!\n";
}

 